An Error Analysis of Galerkin Projection Methods for Linear Systems with Tensor Product Structure
نویسندگان
چکیده
منابع مشابه
An Error Analysis of Galerkin Projection Methods for Linear Systems with Tensor Product Structure
Recent results on the convergence of a Galerkin projection method for the Sylvester equation are extended to more general linear systems with tensor product structure. In the Hermitian positive definite case, explicit convergence bounds are derived for Galerkin projection based on tensor products of rational Krylov subspaces. The results can be used to optimize the choice of shifts for these me...
متن کاملKrylov Subspace Methods for Linear Systems with Tensor Product Structure
The numerical solution of linear systems with certain tensor product structures is considered. Such structures arise, for example, from the finite element discretization of a linear PDE on a d-dimensional hypercube. Linear systems with tensor product structure can be regarded as linear matrix equations for d = 2 and appear to be their most natural extension for d > 2. A standard Krylov subspace...
متن کاملGalerkin Projection Methods for Solving Multiple Linear Systems
In this paper, we consider using Galerkin projection methods for solving multiple linear systems A (i) x (i) = b (i) , for 1 i s, where the coeecient matrices A (i) and the right-hand sides b (i) are diierent in general. In particular, we focus on the seed projection method which generates a Krylov subspace from a set of direction vectors obtained by solving one of the systems, called the seed ...
متن کاملProjection Methods for Linear Systems
The aim of this paper is to give a uniied framework for deriving projection methods for solving systems of linear equations. We shall show that all these methods follow from a unique minimization problem. The particular cases of the methods of steepest descent, Richardson and conjugate gradients will be treated in details. Projection acceleration procedures for accelerating the convergence of a...
متن کاملRandomized Projection Methods for Corrupted Linear Systems
In applications like medical imaging, error correction, and sensor networks, one needs to solve large-scale linear systems that may be corrupted by a small number of, but arbitrarily large, corruptions. We consider solving such large-scale systems of linear equations $A\mathbf{x}=\mathbf{b}$ that are inconsistent due to corruptions in the measurement vector $\mathbf{b}$. With this as our motiva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2013
ISSN: 0036-1429,1095-7170
DOI: 10.1137/120900204